CONGRUENCES FOR WOLSTENHOLME PRIMES 



ROMEO MESTROVIC 



Abstract. A prime number p is said to be a Wolstenholme prime if it satis- 
fies the congruence ( 2 £Zi) = 1 (mod p 4 ). For such a prime p, we establish the 

expression for ( 2 pZi) (modp 8 ) given in terms of the sums Ri := Yjk=i V^' 
(i = 1, 2, 3, 4, 5, 6). Further, the expression in this congruence is reduced in terms 
of the sums Ri (i = 1, 3, 4, 5). Using this congruence, we prove that for any Wol- 
stenholme prime, 

^ 7 k=l fe=l 



Moreover, using a recent result of the author |Me|, we prove that the above congru- 
ence implies that a prime p necessarily must be a Wolstenholme prime. 

Applying a technique of Helou and Terjanian HHT1 . the above congruence is 
given as the expression involving the Bernoulli numbers. 

1. Introduction and Statements of Results 



= 1 (mod p ). 



Wolstenholme 's theorem (e.g., see (Wl, |GrJ) asserts that if p is a prime greater 
than 3, then the binomial coefficient ( 2 £zl) satisfies the congruence 

'2p - V 
p — 1 

It is well known (e.g., see HHWIO that this theorem is equivalent to the assertion that 
for any prime p > 5 the numerator of the fraction 

1 1 1 1 



2 3 p-1 

written in reduced form, is divisible by p 2 . A. Granwille llGrll established broader 
generalizations of Wolstenholme's theorem. As an application, it is obtained in llGrll 
that for a prime p > 5 there holds 



2p-l\ /f2p\ 3 _ /3\ //2 X 3 



I i i \ i 10/ / \ i / ( mod P 
p — 1 J I \p J \2J I \1J 

Recently, by studying Fleck's quotients, Z.W. Sun and D. Wan ( HSWl Corollary 1.5]) 
discovered a new extension of Wolstenholme's congruences. In particular, their result 
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yields Wolstenholme's theorem and for a prime p > 7 the following new curious 
congruence 



4p- 1\ _ fAp 
2p-l) = \p 



1 (mod p 



More recently, C. Helou and G. Terjanian ||HTH established many Wolstenholme's 
type congruences modulo p k with a prime p and k G N such that A; < 6. One of 
their main results ( HHTl Proposition 2, pp. 488-489]) is a congruence off the form 
= f(n,m,p)(J^j (mod p), where p > 3 is a prime number, m,n,E N with 
< m < n, and / is the function on m,n and p involving Bernoulli numbers B k . 
As an application, by ( HHT[ Corollary 2(2), p. 493; also see Corollary 6(2), p. 495)], 
for any prime p > 5 we have 

r£ = 1 - p 3 5 p 3_ p2 _ 2 + ip 5 5 p _ 3 - ^ 5 5 p _ 5 (mod p e ). 

A similar congruence modulo p 7 (Corollary |2]) is obtained in this paper for Wolsten- 
holme primes. 

A prime p is said to be a Wolstenholme prime if it satisfies the congruence 

'2p - 1 N 
p — 1 

The two known such primes are 16843 and 2124679, and recently, R.J. Mcintosh and 
E.L. Roettger HMRII reported that these primes are only two Wolstenholme primes 
less than 10 9 . However, using the argument based on the prime number theorem, 
Mcintosh ([(Ml p. 387]) conjectured that there are infinitely many Wolstenholme 
primes, and that no prime satisfies the congruence ( 2p ~f) = 1 (mod p 5 ). 
The following result is basic in our investigations. 

Proposition 1. Let p be a Wolstenholme prime. Then 

p ~ l 1 „2 P- 1 i ^3 P- 1 1 ^4 P" 1 



1 (mod p 



2p-l 



1 p i p i p i 



p - 1 J ^— ' k 2 ^ k 2 3 ^ k 3 4 ^ k A 

^ 7 k=l k=l k=l k=l 

„5 Pzi i 6 Pll 1 

fc=l fc=l 

The above congruence can be simplified as follows. 
Proposition 2. Let p be a Wolstenholme prime. Then 

2p-l\_ 3p^l p 2 ^l 7^1 5 P ^1 

^ 7 fc=l fc=l k=l k=l 

Reducing the modulus in the previous congruence, we can obtain the following 
simpler congruences. 
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Corollary 1. Let p be a Wolstenholme prime. Then 
(2 — 1\ p l 1 p l 1 P_1 1 2 3 P 1 1 

^-«r 2 ^r U!p £i + T^F (mod 

v ^ 7 fc=l fe=l fc=l fc=l 

The Bernoulli numbers B k (k G N) are defined by the generating function 

Vr^ X 
^ k k\ ~e*-l- 

fc=0 

It is easy to find the values £> = 1, -Bi = — |, -£> 2 = |, -B 4 = — and B n = 
for odd n > 3. Furthermore, (— l) n ~ 1 B 2n > for all n > 1. These and many other 
properties can be found, for instance, in [IRJ . 

The congruence from the Corollary Q] is given in terms of the Bernoulli numbers 
by the following result. 

Corollary 2. Let p be a Wolstenholme prime. Then 



l-p B p 4 3_ 2 - -p 5 2 4 + — p 5 5 (mod p 
p — 1 / 2 10 

The above congruence can be given by the following expression involving lower 
order Bernoulli numbers. 

Corollary 3. Let p be a Wolstenholme prime. Then 

p_ -^J = 1 - P 3 (^-B p _ 3 - 3_B 2 p-4 + -B 3p ^ 5 - --B4p-6^ - P 4 

3 R + 24 R 2 B \ ^f 8 B 3 B + 72 B 

-~£>2p-4 + ^^p-5 - g^4p-6 I —P I _ ^-°2p-4 + 3p ~ 5 

4 12 \ 2 

Combining the first congruence in Proposition [Hand a recent result of the author 
in [Me, Theorem 1.1], we obtain a new characterization of Wolstenholme prime as 
follows. 

Corollary 4. (EH Remark 1.6]). A prime p is a Wolstenholme prime if and only if 

p-i p-i 



v ^ 7 fc=i fc=i 



P 7 ) 



Remark 1. A computation shows that no prime p < 10 5 satisfies the second con- 
gruence from Corollary [T] except the Wolstenholme prime 16843. Accordingly, an 
interesting question is as follows: Is it true that the second congruence from Corol- 
lary\\\yields that a prime p is necessarily a Wolstenholme prime! We conjecture that 
this is true. 
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2. Proof of Proposition CD 
For the proof of Proposition [fl we will need some auxiliary results. 
Lemma 1. For any prime p > 7, we have 

a) 2 E^-^E^ ( mod ^ 4 ) 

k=l k=l 

Proof. The above congruence is in fact, the congruence (14) in ( 1Z21 Proof of The- 
orem 3.2]). □ 

Lemma 2. For any prime p > 7, we have 

p-i 



P 5 ) 



(2) f'.^^ + ^E^ ( mod 

and 

' k=i 

Proof. Let R^p) = Y7 k =i l l k - Following ([Z2. Definition 3.1]) we define w p < p 
to be the unique nonnegative integer such that w p = R\{p)/p 2 (mod p 2 ). Then by 
( HZ21 Theorem 3.2]), for all nonnegative integers n and r with n > r, 

(4) \ / / C / E ^ Wpnr ^ n-r ^ 3 (modp 5 ). 

Since | ( 2 p p ) = ( 2 ^) , taking n = 2 and r = 1 into ©, it becomes 

'2p - V 



p — 1 



1 + 2w p p (mod p 



which is actually ©. Now the congruence © follows immediately from © and © 
of Lemma [TJ □ 

Lemma 3. The following statements about a prime p > 7 are equivalent: 
(i) p is a Wolstenholme prime; 



p- 1 1 

(ii) > — = (mod p 3S[ 
^— ' k 



k=l 
P-I 



1 

(iii) 22 p = ( mod ^ 2 ) ; 
fc=i 

(iv) p divides the numerator of the Bernoulli number B p _ 3 . 
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Proof. The equivalences (i)<^(ii)<^(iii) are immediate from Lemma[2]if we consider 
the congruences © and © modulo p 4 . Further, by a special case of Glaisher's 
congruence ( UGlll p. 21], HG121 p. 323]; also cf. flMl Theorem 2]), we have 

p B p _ 3 (mod p ), 



p-1 J 3' 

whence follows the equivalence (i)-^(iv). This concludes the proof. □ 

Remark 2. For the proof of Proposition [TJ we use the congruences © and © of 
Lemma[2] with (mod p 4 ) instead of (mod p 5 ). By a classical result of E. Lehmer 

(10; also see (ZD Theorem 2.8]), ECiV^ = ~Y B p-z ( m o d P 3 )- Substitut- 
ing this into the Glaisher's congruence given above, we obtain immediately © of 
Lemma [2l with (mod p A ) instead of (mod p 5 ). 

Note that the congruence © is also given in ((Ml p. 385]), but its proof is there 
omitted. 

For a prime p > 3 and a positive integer n < p — 2 we denote 

p-1 1 1 

i=l l<ii<i2<—<in<p— 1 

Recall that in the sequel we shall often write throughout proofs R n and i7 n instead 
of R n (p) and H n (p), respectively. 

Lemma 4. ([B, Theorem 3]; also see HZll Remark 2.3]). For any prime p > 3 and a 
positive integer n < p — 3, we have 

R n {p) = (mod p 2 ) z/ n is odd, and R n {p) = (mod p) i/ n is even. 

Lemma 5. (Newton's formula, see e.g., [J]). Let m and s be positive integers such 
that m < s. Define the symmetric polynomials 

Pm\S) = -fjn(s| %\i X 2 , ■ ■ ■ , X s ) = X-^ + X 2 4~ ' " " 4~ X g , 

and 

y 4m('S) J 4m('S) 3*1) 2^2; • • • j ^s) ^ ^ •^ii^'ia ' ' ' "^I'm ■ 

l<ii<i2<---<im<s 

Then for n = 1,2, . . . , s, we have 

P n (s)-A 1 (s)P n ^(s)+A 2 (s)P n . 2 (s)+- ■ •+(-l) n - 1 A n _ 1 (s)P 1 (s) + (-l)"nA n (s) = 0. 
Lemma 6. For any prime p > 5 an J a positive integer n < p — 2, we have 
H n {p) = (mod p 2 ) z/ n zs odd and H n {p) = (mod p) if n is even. 

Proof. According to the notations of Lemma [5l setting s = p — 1 and Xk = l/k with 

k — 1, 2, . . . ,p — 1, for n = 1, 2, ... , p — 1, we have 
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and 

A n (p-V,l,l,...,-^—)= V . . 1 . =H n (p). 

X ' l<il<i2<-"<«n<p-l 

Then by Newton's formula (see Lemma [5]), we have 

(5) R n - tf^-i + H 2 R n _ 2 + ■■■ + (-ly-'Hn^ + {-l) n nH n = 0. 
Therefore 

(6) H n = ^-± f* + £<-l)^j for n = l,2,...,p-2. 

We proceed by induction on n. If n = 1, then by Wolstenholme's theorem, 

H 1 = R 1 = Q (mod p 2 ). 

Now suppose that for a fixed n — 1 with 1 < n — 1 < p — 3 and for each i with 
1 < i < n — 1 holds 

Hi = (mod p 2 ) if z is odd, and Hi = (mod p) if i is even. 

From this assumption and Lemma|4]it follows that 

(7) HiR n _i = (mod p 2 ) for all % = 1, 2, . . . , n - 1. 

If n is odd, then by Lemma H p 2 \ R n . Substituting this and congruences © into 
©, we obtain H n = (mod p 2 ). 

Similarly, if n is even, then by Lemma SI p 2 \ R n . This together with © and © 
yields 7/„ = (mod p). This concludes the induction proof. □ 

Remark 3. Note that Lemma[6]is an immediate consequence of a recent result of X. 
Zhou and T. Cai ( HZCl Lemma 2]; also see llZTl Theorem 2.14]). 

Lemma 7. For any Wolstenholme prime p, we have 

R 2 {p) = -2H 2 {p) (mod p 6 ), R 3 {p) = 3H 3 (p) (mod p 5 ), 

i? 4 (p) ee —AH^(p) (mod p 4 ), -RsQo) = 5H 5 (p) (mod p A )and 
Rq(p) ee —6Hq(p) (mod p 3 ). 
Proof. We use the formula © for n = 2, 3, 4, 5, 6 in the form 

(8) + (-l) n nff n = /^-i - ^2^-2 + • • ■ + (-1)^-1^1. 

First note that by Lemma[3l Ri = H\ = (mod p 3 ) and i? 2 = (mod p 2 ) There- 
fore, © implies i? 2 + 2/J" 2 = = (modp 6 ), so that, R 2 = -2H 2 (mod 
p 6 ). From this and Lemma[3]we conclude that H 2 = R 2 = (mod p 2 ). 



CONGRUENCES FOR WOLSTENHOLME PRIMES 7 

Further, by Lemma 0] and Lemma [6l R 3 = H 3 = R$ = H 5 = (mod p 2 ) and 
-R4 = H A = (mod p). Substituting the previous congruences for Hi and (i = 
1, 2, 3, 4, 5) into © with n = 3, 4, 5, 6, we get 

R 3 -3H 3 = H 1 R 2 -H 2 Ri = (modp 5 ), 

R 4 + 4H A = H 1 R 3 -H 2 R 2 + H 3 R 1 = (mod/), 

R 5 -5H 5 = H 1 R 4 -H 2 R 3 + H 3 R 2 - F^i = (modp 4 ), 

Re + QH 6 = H 4 R 5 - H 2 R 4 + H 3 R 3 - H 4 R 2 + H 5 R X = (modp 3 ). 

This completes the proof. □ 

Proof of Proposition^ For any prime p > 7, we have 

'2p-l\ (p + l)(p + 2)---(p + A;)---(p+(p-l)) 



p-1 / l-2---fc---p-l 

? + 1 )(I+ 1 )-(!+ 1 )"fe+ 1 
= 1+E-+ E — + ■••+ E — ^ 

i=l l<ii<«2<p— 1 l<ii<l2<—<«fc<p— 1 

+--- + 7^ = 1 + E^ = 1 + E^ + E^- 

^ >' k=l k=l k=7 

Since by Lemma [61 p 9 | J2 1 k=7P k -^k for any prime p > 11, the above identity yields 

2 J = 1 + p/Ti + p 2 # 2 + p 3 # 3 + p 4 H 4 + p 5 #s + p 6 #e (mod p 8 ) . 

Now by Lemma|71 for n — 2, 3, 4, 5, 6, we have 

= (-l)™" 1 ^ (mod p en ) for e 2 = 6, e 3 = 5, e 4 = 4, e 5 = 4 and e 6 = 3. 
n 

Substituting the above congruences into the previous one, and setting Hi = R 1 , we 
obtain 

2P ~f) =1+ P R!- trR2 + ~ ^i?4 + - ^ ( mod A 

p— 1/ 2 3 4 5 6 

This is the desired congruence from Proposition [TJ □ 

3. Proofs of Proposition [2] and Corollaries [U-13] 

In order to prove Proposition [2] and Corollaries [l]-[3l we need some auxiliary re- 
sults. 
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Lemma 8. Let pbe a prime, and let m be any even positive integer. Then the denom- 
inator d m of the Bernoulli number B m written in reduced form, is given by 

d m = ] [ P, 

p—l\m 

where the product is taken over those primes p such that p — 1 divides m. 

Proof. The assertion is an immediate consequence of the von Staudt-Clausen theo- 
rem (e.g., see lURl p. 233, Theorem 3]) which asserts that B m + J2 p -i\m i s an 
integer for all even m, where the summation is over all primes p such that p — 1 
divides m. □ 

Recall that for a prime p and a positive integer n, we denote 

p-i p-i 
R n (p) = R n = J2^ and P n {p) = 

k=l k=l 



Lemma 9. ([HT, p. 8]). Let p be a prime greater than 5, and let n, r be positive 
integers. Then 

(9) p n (p)= Yl iC-i) pSjBn+1_s (modpr) ' 

s— ord p (s)<r 

where ord p (s) is f/ze largest power of p dividing s, and the summation is taken over 
all integers 1 < s < n + 1 such that s — ord p (s) < r. 

The following result is well known as the Kummer congruences. 

Lemma 10. (" IlIRlO . Suppose that p > 3 is a prime and m, n, r are positive integers 
such that m and n are even, r < n — 1 < m — 1 and m ^ (mod p — 1). If 
n = m (mod <p{p r )), where (f(p r ) = p r ~ 1 (p — 1) is the Euler's totient function, 
then 

(10) Brn_Bn t^ ry 

m n 

The following congruences are also due to Kummer. 

Lemma 11. (®; also see EH p. 20]). Letp>3 be a prime and let m, r be positive 
integers such thatm is even, r < m — 1 and m ^ (mod p — 1). Then 

\kf m \ An+fc(p-l) 



(11 > B-^CJ^rff^)- (mod ^ 



£;=0 

Lemma 12. For any prime p > 11, we have 

9 A R ^ 

J? J} J9 

(i) i?i(p) = - — B p A_ p 3_ 2 - — B p 2_ p _ 4 + y£p_ 3 + ^ 5 P-5 ( m ° d P 6 )- 

3 

(ii) i^(p) = --p 2 B p 4_ p 3_ 4 (mod p 4 ). 
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(iii) R±{p) = p5p4_p3_4 (mod p 3 ). 

2 

(iv) pR e (p) = --R$(p) (mod p ). 

5 

Proof. If s is a positive integer such that ord p (s) = e > 1, then for p > 11 holds 
s — e > p e — e > 10. This shows that the condition s — ord p (s) < 6 implies that 
ordp(s) = 0, and thus, for such a s must be s < 6. Therefore 



(12) PnW^E^C-iV^ 

s=l ^ ' 



-i_ a (mod p 6 ) for n — 1, 2, 



By Euler's theorem HHWH . for 1 < A; < p — 1, and positive integers n,e we have 
l/kp(p e )-n = /j"- ( mo( i p e ) 5 where <^(p e ) = p e ~ 1 {p — 1) is the Euler's totient func- 
tion. Hence, R^^-nip) = P n (p) (modp e ). In particular, if n = yj(p 6 ) — 1 = 
p 5 (p — 1) — 1, then by Lemma[8l p 6 \ p 6 B p s( p _ 1 )_ 6 for each prime p > 11. Therefore, 
using the fact that S p s( p _ 1 )_ 1 = -B p 5( p _ 1 )_ 3 = -Bp5(p_!)_ 5 = 0, (fT2l) yields 

#i(p) = P p 5 { p -i)-i(p) = ^(P 5 (P ~ 1) - l)p 2 -Sj,s (p _ 1) _ 2 

1 (p5(p _ i) _ 1)(p5( p _ i) _ 2 )(p5(p - 1) - 3) 4 6 
+ - p J Bp5 (p _ 1) _ 4 (mod p ), 

whence we have 

2 4 
P p 

(13) i?i(p) = -—B p 6_ p5 _ 2 - —B p 6_ p 5_ A (mod p 6 ). 
By the Kummer congruences (flOl) from Lemma [TOl we have 

p6_ p 5_ 2 2£ p 4_ p3 _ 2 _ / p 3 \ 

B P 6 -P 5 -2 = p4_ p 3_ 2 ^ 4 -P 3 -2 = p 3 + 2 = " yj fi P 4 -P 3 -2 ( m ° d V )• 

Substituting this into ([T3l , we obtain 

2 5 4 

P p p 

(14) i?i(p) = -—B p i_ p 3_ 2 + —B p 4_ p3 _ 2 - — J B p 6_ p 5_4 (mod p 6 ). 



Similarly, we have 



p4 _ ^3 _ 2 2 

B 4 3_ 2 = 5 — 5p_ 3 = - J Bp_ 3 (mod p) 

p — o 3 



and 

„6 „5 A A t „ 

V-p-4 _ / -, P \ TD /, J ^2\ 



_p B -p 5 -4 _ 45 p 2_ p _ 4 _ / p 

-Dp 6 - P 5 -4 = —5 T-°p 2 -p-4 = ~~a — = 1 1 ~~ 7 ) -°p 2 -p-4 (mod p J. 

p 2 — p — 4 p + 4 V 4' 



Substituting the above two congruences into (fl4)) . we get 

2 54 5 

(15) i?i(p) = -yS p 4_ p3 _2 + - ^Sp2- P _4 + Y^B p 2_p_ 4 (mod p 6 ). 
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Finally, since 

p 2 — p — 4 4 

B p 2 4 = — Bp- 5 = -B p _ 5 (mod p), 

p — 5 5 



the substitution of the above congruence into (1151) immediately gives the congruence 
(i). 

To prove the congruences (ii) and (iii), note that if n — 3 ^ (mod p — 1), then 
by LemmaO p 4 \ p 4 B n ^ for odd n > 5, while B n _3 = for even n > 6. Therefore, 
reducing the modulus in (fT2l) to p 4 , for all odd n > 3 with n — 3 ^ (mod p — 1) 
and for all even n > 2 holds 

2 3 

(16) P n (p)=pS n + ^-nB n _i + ^-n(n-l)B n _ 2 (modp 4 ). 

2 o 

In particular, for n = p 4 — p 3 — 3 we have S p 4_ p 3_ 3 = B p 4_ p s_ 5 = 0, and thus (fl~6l) 
yields 

r n - p ^ - p 2 (p 4 -p 3 -3) _ 3p 2 4 

■Rs(p) = p P 4 -p :i -3{P) = 2 B p 4 -p 3 -4 = — 2" -5p4_ p3 _ 4 (mod p ). 

Similarly, if n = p 4 — p 3 — 4, then since p 4 — p 3 — 6 ^ ( mod p — 1), by Lemma[8l 
p 3 | p 3 B p 4_ p 3_ 6 for each prime p > 11. Using this and the fact that B p 4_ p 3_ 5 = 0, 
from (fl~6l) modulo p 3 we find that 

P 4 (p) = Pp4- P 3_ 4 (p) = pB p 4_ p3 _ 4 (mod p 3 ). 

It remains to show (iv). If n is odd such that n — 3 ^ (mod p — 1), then by 
(TT6l) and Lemma[H P„(p) = |p 2 P n _i (mod p 4 ) and P n _i(p) = p-B n -i (mod p 3 ). 
Thus, for such a n we have 

^n(p) = ljPPn-\ (mod p 4 ). 

In particular, for n = p 4 — p 3 — 5, from the above we get 

Ps(p) = P p 4_ p3 _ 5 (p) = — ^ -^Pp4„ p3 _ 6 (p) (modp 4 ) 

5 5 
= -^pPpi-pt-eip) = -7>P R s(p) (modp 4 ). 

This implies (iv) and the proof is completed. □ 

Lemma 13. For any prime p and any positive integer r, we have 



(17) 2.Ri = -^p\R j + i (mod p r 



„r+l^ 

V V liiuu / 

Proof. Multiplying by —p/i 2 (1 < i < p — 1) the identity 

r — 1 r "7* 

p p p — % 

1 + - + ••• + = ~7~T~/ IT, 



i i r 1 i r 1 (p — i) 
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we obtain 

V I i , P P i —p +pi p , _j r+1 



^/ii^i , f \ f if" r j , r+L\ 

1 + - + - + -^zr =-^TT7 T = T 7 T ( mod P )• 

^ \ Z t T 1 J t r+1 {p—l) l[P — i) 



Therefore, 



•,2 



- H — ) = _ ( + ^" ^ 1" ^ZT J (modp r ,. 

z P — i J V z z 



whence after summation Ym=i '> we immediately obtain (fTTT) . □ 
Proof of Proposition^ We begin with the congruence from Propostion 1. 

(18) f 2P ~l\ =l+pR x - ^R 2 + ^-R 3 - ^R 4 + ^R 5 - ^R e (mod p 8 ). 
\p — 1 J 2 3 4 5 6 

As by Lemma HI p 2 \ R 7 , Lemma [T3l with r = 7 yields 

(19) 2R l = -pR 2 - p 2 R 3 - p 3 R 4 - p 4 R 5 - p 5 R 6 (mod p s ), 
whence multiplying by p/4 it follows that 

-E1r 4 = E Rl + I( p 3^ 3 + p i R4 + p s R5 + p e R(i) (mod p8) 

Substituting this into the congruence (fl~8l) . we obtain 

2p-l\ 1± 3» p 2 7p 3 9p 5 p 6 8 

= 1 H Ri R 2 H R3 H -R5 H -Rfi mod p ). 

p-1 J 2 4 12 20 12 v ^ ; 

Further, from (iv) of Lemma [T2~l we see that 

2 

p 6 R 6 = — p 5 R 5 (modp 8 ). 
5 

The substitution of this into the previous congruence immediately gives 

as desired. □ 

Remark 4. Proceeding in the same way as in the previous proof and using (fT9l , we 
can eliminate R 2 to obtain 

2P ~P\ = 1 + 2 P R 1 + 5 -^R 3 + ^R, + ^R 5 (mod p 8 ). 
p —1 J 6 4 30 

Remark 5. If we suppose that there exists a prime p such that ( 2p Ti) = 1 (mod p 5 ), 
then by Lemma [2l for such a p must be R\ = (mod p 4 ) and i? 2 = (mod p 3 ). 
Starting with these two congruences, in the same manner as in the proof of Lemma|71 
it can be deduced that for n = 2,3, 4, 5, 6, 7, 8, 

tf„ = (-l)™- 1 ^ (modp e "), 
n 
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where e 2 = 8, e 3 = 7, e 4 = 6, e 5 = 5, e 6 = 4, e 7 = 3 and e 8 = 2. Since as in the 
proof of Proposition [TJ we have 

2p ~ 1 ) = \ +p H l +p 2 H 2 +p i H 3 +p A H i +p > H b +p (i H Q +p I H 7 +p & H ii (mod p 10 ), 
p- 1 / 

then substituting the previous congruences into the right hand side of the above con- 
gruence and setting H\ = R\, we obtain 

1+piti— — -R 2 +— it 3 — -i? 4 +— i? 5 — --R 6 +— it 7 — -it 8 (mod p J 



p-1 J Ji 2 i 3°4"5 u 6 u 7 
Since by Lemma HI p 2 \ R 7 and p | R 8 , from the above we get 

2 '" ~ 1 ^ = 1 + pRi - ^R 2 + 4 R 3 ~ + - ^Re (mod p 9 ). 



p-1 J 2 3 4 5 6 

Then as in the above proof, using (fT9l) and the fact that by (iv) of Lemma [121 

p 6 i? 6 (p) ee — |p 5 _R 5 (p) (mod p 9 ), we can find that 



p - 1 / 2 4 12 12 

Proof of Corollary^ In view of the fact that by Lemma H p 2 | R 5 , the congruence 
from Proposition [2] immediately yields 

(20) pP^Ul + 1^-^ + 1^ (mod/) . 



p- 1 J 2 4 12 

Lemma [13] with r = 5 and the fact that by Lemma |4l p 2 | R 5 and p | i?6 imply 

2R 1 ee -pi? 2 - p 2 i? 3 - p 3 i? 4 (mod p 6 ). 

From (ii) and (iii) of LemmafLHwe see that pi? 4 = — |i? 3 ( mod p 4 ), so that p 3 i? 4 
— |p 2 -R 3 (mod p 6 ). Substituting this into the previous congruence, we obtain 

2R 1 +pR 2 = -^p 2 R 3 (modp 6 ), 

whence we have 

(21) p 3 R 3 ee -6pi?i - 3p 2 ,R 2 (mod p 7 ). 

Substituting this into (1201) . we get 

^ "^J ee 1 - 2pi?! - 2p 2 i? 2 (mod p 7 ), 
that is actually the first congruence from Corollary [TJ Finally, from (1211) we have 

p 2 R 2 = -2pRt - ^p 3 R 3 (mod p 7 ), 
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which replacing into (l20l) gives 

(22) \p-l) = 1 + 2pRl + l p3R3 (m ° d p7) ' 

This completes the proof. □ 

Proof of Corollary® By (ii) of Lemma [T2l we have p 3 R 3 (p) = — |p 5 _B p 4_ p 3_ 4 
(mod p 7 ). Substituting this into (T2~2l) . we obtain 

(23) Cp-l) = 1 + ^ ~~ p5jB f 4 -P 3 " 4 (mod p7) - 

By Lemma [31 p | -B p _ 3 , so that p G \ ^B p _ 3 , and hence, from (i) of Lemma [T2l we 
obtain 

2pR 1 (p) = -p s B p 4_ p 3_ 2 - —B p 2_ p _ 4 + j^B p _ 5 (mod p 1 ). 

Furthermore, by the Kummer congruences (flOl) . since p 4 — p 3 — 2 ^ ( mod p — 1) 

and p 4 — — 2 = p 2 — p — 2 (mod ip[p 2 )), we have 

Bp*- p z-4 = p2 _ p _ A B p2 _ p _ 4 = —^B p 2_ p _ A =\i--j B p2 _ p _ A (mod p ). 

The substitution of the above two congruences into (1221) immediately gives 
(24) 

\p- \ ) ^ 1 ~ p 3b p 4 -p 3 -z ~ ~y B P 2 -P-4 + J^ b p~ 5 + ^ 5 p 2 -p-4 ( mod P 7 )- 

Finally, since by the Kummer congruences (flOl) . 

p 2 — p — 4 4 

B 2 4 = — B p _ 5 = -B p _ 5 (mod p), 

p — 5 5 

after substitution of this into (|24)) we obtain 

/2p — l\ 3p 5 3p 6 

(25) [ p _ 1 J = 1 - P 3 J B p 4_ p 3_2 - — 5p2„ p _ 4 + (mod p 7 ). 

This is the required congruence. □ 

Proof of Corollary® As noticed in ([HT, the congruence (3) on page 494]), com- 
bining the Kummer congruences (ITOb and (flTI) for m = <£>(p n ) — s (n, s G N with 
s ^ (mod p — 1), we obtain 

Now (1261) with n = 2 and s = 4 gives 

B p 2_ p _ 4 2£>p_ 5 -£>2p-6 / j 2\ 

~ a= a modp , 

p z — p — 4 p — 5 2p — b 
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or equivalently 

p — 5 p — 3 

Substituting l/(p- 5) = -(5+p)/25 (mod p 2 ) and l/(p-3) = -(3+p)/9 (mod 
p 2 ), the above congruence becomes 

(27) 5p2_ p _ 4 = — yj p _ 5 — — B 2p - e (mod p ). 



Similarly, (|26|) with n = 4 and s = 2 yields 

i 



V-P 3 -2 



p 4 - p 3 - 2 
whence multiplying by p 3 + 2, we get 



-fip 4 _pa_ 2 =(p + 2) - _ + _ - _ - j (mod p ) 

,~o-. 3 f 4i?p_ 3 6i? 2 p-4 . 4i?3p_5 -B4p-6 

(28) = P [—3 =4- + "IS =6" 

/ 4i?p_ 3 6£>2p-4 . 4fi 3 p_5 -B4p-6 \ / j 4\ 

+ 2 — — mod p . 

Vp-3 2p - 4 3p - 5 4p - 6 / v y J 

As by the Kummer congruences (flOl) . 

i?3p-5 -B2p-4 -Bp-3 / j s 

- — - — = — - — = — - — = — - — (mod pj, 
4p — 6 3p — 5 2p — 4 p — 3 

we have 

5 4 
S 4 p_ 6 = 2Sp_ 3 (mod p), B 3 p_ 5 = 7^-3 (mod p), B 2p _ 4 = ^ • 5 P _ 3 (mod p). 



Substituting this into the first term on the right-hand side in the congruence (1281) . we 
obtain 



., . 4 J Bp_ 3 6i?2p-4 . 4£?3p_ 5 B 4p _ 6 \ _ P 3 u _ n , , 1 , 

p — — = -Sio-3 = mod p J 

' 1 -3 -4 -5 -6 J 3 p 



where we have use the fact that by Lemma[3l p divides the numerator of -Bp-3. 
Further, as for every integers a, b, n such that b ^ (mod p), holds 



3 



1 = 1 V P (modp 4 ) 
ap — b b ^— ' b k 
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applying this to l/(p — 3), 1/ (2p — 4) and l/(3p — 5), the second term on the right- 
hand side in the congruence (|28l ) becomes 

-2W-2 = 2^(l + | + ^)S p _3 + ^(l + | + ^)5 2p _ 4 

~ 5^ 5 + + 6 ^ + T + IT^ 6 J (m ° d P 

Muptiplying by p 3 , the above congruence becomes 



■A ^5 ^4 ^5 



-p 3 B pi _ p3 _ 2 ee --(p3 + P_ + P_) Bp _ 3 + 3(pZ + ^ + ^)B 2p _ 4 

- - (p 3 + -f + ^) 5 3p -5 + 3 (P 3 + -f + -f)B ip - e (mod 



Finally, substituting the above congruence and the congruence (|27l) into (|25l) . we 
obtain the congruence from Corollary 3. □ 
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